Counting Descent Pairs with Prescribed Colors in the Colored Permutation Groups
نویسندگان
چکیده
We define new statistics, (c, d)-descents, on the colored permutation groups Zr o Sn and compute the distribution of these statistics on the elements in these groups. We use some combinatorial approaches, recurrences, and generating functions manipulations to obtain our results.
منابع مشابه
Counting descent pairs with prescribed tops and bottoms
Given sets X and Y of positive integers and a permutation σ = σ1σ2 · · ·σn ∈ Sn, an X, Y -descent of σ is a descent pair σi > σi+1 whose “top” σi is in X and whose “bottom” σi+1 is in Y . We give two formulas for the number P n,s of σ ∈ Sn with s X, Y -descents. P X,Y n,s is also shown to be a hit number of a certain Ferrers board. This work generalizes results of Kitaev and Remmel [15] [16] on...
متن کاملq-Counting Descent Pairs with Prescribed Tops and Bottoms
Given sets X and Y of positive integers and a permutation σ = σ1σ2 · · · σn ∈ Sn, an (X,Y )-descent of σ is a descent pair σi > σi+1 whose “top” σi is in X and whose “bottom” σi+1 is in Y . Recently Hall and Remmel [4] proved two formulas for the number P n,s of σ ∈ Sn with s (X,Y )-descents, which generalized Liese’s results in [1]. We define a new statistic statX,Y (σ) on permutations σ and d...
متن کاملEuler-mahonian Parameters on Colored Permutation Groups
New combinatorial statistics on colored permutation groups are introduced here. We present two different generalizations of major index and descent number, one of them is combinatorial in nature and the other is algebraic. We also present Euler-Mahonian type joint distributions of our parameters.
متن کاملThe Effect of Basic Gymnastic Exercises in Environments with Different Colors, on Static and Dynamic Balance
The current research aims to compare the effect of basic gymnastic exercises in environments with different colors, on static and dynamic balance. Participants were 40 female students ranging in age from 8 to 10 years, who were classified into three groups: "exercise in the environment with warm colors", "exercise in the environment with cool colors" and "exercise in the environment with compou...
متن کاملCounting Descents, Rises, and Levels, with Prescribed First Element, in Words
Recently, Kitaev and Remmel [8] refined the well-known permutation statistic “descent” by fixing parity of one of the descent’s numbers. Results in [8] were extended and generalized in several ways in [7, 9, 10, 11]. In this paper, we shall fix a set partition of the natural numbers N, (N1, . . . ,Nt), and we study the distribution of descents, levels, and rises according to whether the first l...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2008